翻訳と辞書 Words near each other ・ Reversed compound agent theorem ・ Reversed electrodialysis ・ Reversed field pinch ・ Reversed Image Unlimited ・ Reversed Tse ・ Reversed Ze ・ Reversed Ze with diaeresis ・ Reversed-Field eXperiment ・ Reversed-phase chromatography ・ Reverser ・ Reverser handle ・ Reversewing Pouter ・ Reversi ・ Reversibility ・ Reversible addition−fragmentation chain-transfer polymerization ・ Reversible cellular automaton ・ Reversible cerebral vasoconstriction syndrome ・ Reversible charge injection limit ・ Reversible Collar Company Building ・ Reversible computing ・ Reversible destiny ・ Reversible diffusion ・ Reversible dynamics ・ Reversible error ・ Reversible Errors ・ Reversible Errors (film) ・ Reversible garment ・ Reversible hydrogen electrode ・ Reversible inhibition of sperm under guidance ・ Reversible inhibitor (acetylcholine esterase) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Reversible cellular automaton ： ウィキペディア英語版 Reversible cellular automaton A reversible cellular automaton is a cellular automaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells, each containing a state drawn from a finite set of states, with a rule for updating all cells simultaneously based on the states of their neighbors, such that the previous state of any cell before an update can be determined uniquely from the updated states of all the cells. The time-reversed dynamics of a reversible cellular automaton can always be described by another cellular automaton rule, possibly on a much larger neighborhood. Several methods are known for defining cellular automata rules that are reversible; these include the block cellular automaton method, in which each update partitions the cells into blocks and applies an invertible function separately to each block, and the second-order cellular automaton method, in which the update rule combines states from two previous steps of the automaton. When an automaton is not defined by one of these methods, but is instead given as a rule table, the problem of testing whether it is reversible is solvable for block cellular automata and for one-dimensional cellular automata, but is undecidable for other types of cellular automata. Reversible cellular automata form a natural model of reversible computing, a technology that could lead to ultra-low-power computing devices. Quantum cellular automata, one way of performing computations using the principles of quantum mechanics, are often required to be reversible. Additionally, many problems in physical modeling, such as the motion of particles in an ideal gas or the Ising model of alignment of magnetic charges, are naturally reversible and can be simulated by reversible cellular automata. Properties related to reversibility may also be used to study cellular automata that are not reversible on their entire configuration space, but that have a subset of the configuration space as an attractor that all initially random configurations converge towards. As Stephen Wolfram writes, "once on an attractor, any system—even if it does not have reversible underlying rules—must in some sense show approximate reversibility."〔, (p. 1018 ).〕 ==Examples== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Reversible cellular automaton」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.